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Abstract. A subspace arrangement denned by intersections of hyperplanes of 
the braid arrangement can be encoded by an edge colored hypergraph. It turns 
out that the characteristic polynomial of this type of subspace arrangement 
is given by a generalized chromatic polynomial of the associated edge colored 
hypergraph. The main result of this paper supplies a sufficient condition for 
the existence of non-trivial Massey products of the subspace arrangements 
complex complement. This is accomplished by studying a spectral sequence 
associated to the Lie coalgebras of Sinha and Walter. 



1. Introduction 

Let V be a complex vector space of dimension I. In this paper, a subspace 

arrangement A is a finite collection of affine subspaces of V and we assume that 

there are no inclusions between elements of A. Let L(A) be the labeled intersection 

lattice of A defined by all possible non-empty intersections of elements from A 

ordered by reverse inclusion where the label is defined by codimension in V. We 

call M(A) := V\ [j X the complement of A. Choose {xi, . . . ,xg} to be a basis 
xeA 

for V* . Let Ag be the arrangement of hyperplanes in V defined by the linear 
forms Xi — Xj for all 1 < i < j < £, which is called the braid arrangement or the 
Coxeter arrangement of type Ag. The intersection lattice L(Ag) of Ag is naturally 
isomorphic to the partition lattice. Following the terminology of Bjorner in [4] we 
say that a subspace arrangement A is embedded in a hyperplane arrangement B 
if A C L(B). The purpose of this paper is to begin studying combinatorial and 
topological properties of arbitrary subspace arrangements embedded in Ag. 

In the last thirty years a considerable amount of attention was given to certain 
types of subspace arrangements embedded in Ae- These include graphic hyperplane 
arrangements, hypergraph arrangements or diagonal arrangements, orbit arrange- 
ments, and k-equal arrangements. Their study involves many areas of mathematics, 
such as combinatorics, algebra, topology, and even computational complexity the- 
ory (see g], [5], [BJ, [7], [TS], [TB], [17], [20], and (2BJ). Even the most general of 
these, the class of hypergraphic arrangements, is a much smaller class than that 
of all possible subspace arrangements embedded in Ag. We study this larger class 
of arrangements by associating an edge colored hypergraph to each such subspace 
arrangement. 

The celebrated results of Goresky and MacPherson in concerning combina- 
torial formulas for the cohomology of the real complement of an arbitrary subspace 
arrangement led to the development and computation of topological data for many 
special families of subspace arrangements. In particular, Bjorner and Wclkcr in [6 
give formulas for the Betti numbers and show some non-vanishing results for higher 
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homotopy groups of the real and complex complements of fc-equal arrangements. 
In |26] Yuzvinsky lists generators and relations for the cohomology algebra for the 
complex complement of fc-equal arrangements. 

Recently, the question of formality of the complex complement of a subspace 
arrangement has received more attention. In [10] Feichtner and Yuzvinsky prove 
that the wonderful models of De Concini and Procesi from [8] are quasi-isomorphic 
to Yuzvinsky 's relative atomic complexes from [53]. Then they show that this 
relative atomic complex is a formal differential graded algebra when the subspace 
arrangements' intersection lattice is geometric. Next, Denham and Suciu in [3], 
and Grbic and Thcriault in [12 exhibited coordinate arrangements with non-formal 
complex complements. Both teams produced non-trivial Massey products in the 
rational cohomology rings of the complex complement by studying moment-angle 
complexes which were also shown to have non-trivial Massey products by Baskakov 
in m- 

One focus of this paper is to study the question of formality for the class of sub- 
space arrangements embedded in the braid arrangement. Towards this aim we apply 
the recent work of Sinha and Walter 23J to Yuzvinsky's relative atomic complex. 
This allows us to use the edge colored hypergraphs to compute certain differentials 
in the spectral sequence of the associated Lie coalgebra. These differentials provide 
non-trivial Massey triple products. 

This paper is organized as follows. Given a subspace arrangement embedded in 
the braid arrangement we define an edge colored hypcrgraph generalizing hyper- 
graphic arrangements in Section [2] Also, in Section [2] we develop basic combinato- 
rial facts translating lattice theoretic properties into the language of edge colored 
hypergraphs. Then in Section[3]we prove that the characteristic polynomial of such 
a subspace arrangement can be calculated by a certain type of vertex coloring of 
the associated edge colored hypergraph. Finally, in Section [4] we study the rela- 
tive atomic complex of such subspace arrangements and exhibit non-trivial Massey 
products for certain subspace arrangements. We finish by examining the case of 
fc-equal arrangements. 

Acknowledgments. The authors would like to thank Dev Sinha and Sergey 
Yuzvinsky for many helpful discussions. The authors are also thankful to Takuro 
Abe, Hiroaki Terao, and Tai Huy Ha for useful suggestions. This work was begun 
when the second author was visiting Bucknell University. The second author is 
grateful for the gracious support of the Bucknell Mathematics Department. The 
authors would like to thank the referee for helping to clarify the exposition. 

2. Definitions and combinatorics 

In this section we define an edge colored hypergraph from a subspace arrange- 
ment embedded in the braid arrangement. Also, given an edge colored hypergraph 
we define a subspace arrangement embedded in the braid arrangement. These def- 
initions generalize that of the classical graphic arrangements (see Orlik and Terao 
[TT?] ) and hypergraph arrangements (see Bjorner [1], Kozlov [IB], Hultman [T3]). 
Then we study combinatorial properties of these arrangements and compute the 
codimensions of the subspaces using the associated edge colored hypergraph. We 
conclude the section with a hypergraphical interpretation of a geometric lattice 
together with examples. The language we introduce for edge colored hypergraphs 
generalizes the same language used in the study of hypergraphs. 
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2.1. Edge colored hypergraphs. For an integer £, let [£) — {1, . . . ,£} and let E 

be a finite collection of subsets of [£], each containing at least two elements. We 
say TL =([£], E) is a hypergraph. We allow hypergraphs that are not simple, which 
means that an edge may be contained in another edge. See Berge [3] for a general 
treatment of hypergraphs. 

Definition 2.1. By an edge coloring of a hypergraph TL = (\£],E) we mean a 
function C : E — > A for some finite set A. We say that a pair (TL, C) is a edge colored 
hypergraph when TL is a hypergraph and C is a edge coloring of H 

Given an edge colored hypergraph (TL,C) with vertices [£], edges E, and edge 
colors A we now define a subspace arrangement A(h.c) embedded in the braid 
arrangement A&. 

Definition 2.2. For any edge e = 12 ■ ■ ■ ,i s } £ E let 

^ (e) = Via,! = Vi 2 = • • • = ^si- 
Then for each A S A let 

X A = p| i/(e). 

eeC-!(A) 

The edge colored hypergraphic arrangement associated to (TL,C) is 

■4(W,C) = {AT A } AeA . 

Let ^4 = {Xi, . . . , AT„} be a subspace arrangement embedded in Ag. In order to 
define the edge colored hypergraph associated to A we use the isomorphism given 
by Orlik and Terao in the proof of Proposition 2.9 of PI5] between the intersection 
lattice of the braid arrangement At and the partition lattice of [£] . For r,s £ [£] with 
r =/= s let H r s — {x r — x s — 0} and H r ^ r = V (notice that H r ^ s = v({r, s}) for the 
complete graph on the vertices [£], but we emphasize H rs because the hypergraph 
has not yet been defined). For each subspace Xi define the equivalence relation 
~i on [£] by r ~j s if and only if X{ C H r s . The partition of £ associated to Xi 
is the partition defined by the equivalence classes of Denote this partition by 
7T; = {B\, . . . , B^.}. Now define an edge colored hypergraph (TLa,Ca) associated 
to A, we write (TL, C) when no confusion can arise. 

Definition 2.3. The vertex set of TL is [£] and the edges are 

E = {B)\i G {1, .. . , n}, j e {1, . . ., Pi } and > 1}. 

The set of colors for TL is A = [n] and the color function C : E — > A is defined by 
C(B]) = i for all 1 < i < n and 1 < j < p,. 

Remark 2.4. We have recalled the standard definition of a subspace arrangement 
where there is no inclusion of subspaces. However, an edge colored hypergraphic 



arrangement from Definition 2.2 could very well have inclusions 



Remark 2.5. Notice that many different edge colored hypergraphs could be as- 
sociated to the same subspace arrangement embedded in Ae- For example, let 
£ > 3, e = {1,2,3}, ei = {1,2}, and e 2 = {2,3}. Let Hx := ([£},{e}), d(e) = A, 
= ([£], {ei, 62}) and C2(e\) = C2(e2) = A. Then the edge colored hypergraphs 
(TL\,Cx) and (7^21^2) are different, but their associated subspace arrangements are 
the same. 
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There are many edge colored hypcrgraphic arrangements embedded in Ag which 
previous combinatorial data (e.g. hypergraphs) failed to capture. For example, the 
subspace arrangement of all codimension c subspaces, 1 < c < £—1, of Ae- We end 
this section with a 'smaller' example. 

Example 2.6. Let I = 4 and (H, C) be the hypergraph defined by E = {{1,2}, {2, 3}, {3, 4}} 
where the colors set is A = {R, B} (here R stands for red and B for blue) and the 
color function is given by C({1,2}) = R, C({2,3}) = B, and C({3,4}) = R. In 
Figure [l] we draw the edge colored hypergraph following Berge [3] . The corre- 
sponding arrangement A = {Xi, A2} is the collection of the codimension 2 space 
X\ = f({l,2}) n ^({3,4}) (corresponding to red) and the codimension 1 space 
X% = ^({2,3}) (corresponding to blue). The intersection X\ n X2 = f({l, 2, 3,4}) 
is the 'diagonal'. 

» ■ ■ » 

12 3 4 

Figure 1 . An edge colored hypergraph whose arrangement could 
not be accounted for with only hypergraphs 

2.2. The labeled intersection lattice. In this section we provide the informa- 
tion necessary to compute the intersection lattice of an edge colored hypergraphic 
arrangement from the edge colored hypergraph. Let A be an edge colored hyper- 
graphic arrangement, (H,C) its associated edge colored hypergraph, and A the set 
of edge colors. Let T C A. We compute the subspace given by the intersection 

n x 7 = n u(e) 

as well as its dimension in terms of (Ti,C). 

Definition 2.7. For any hypergraph H = ([•£], i?) we say that a set of edges 

fc 

{ei, . . . , ek} C E is connected if for all i, j S (J e s there exists a sequence of edges 

8=1 

{e^, . . . , ej t } C {d, . . . , ek} such that i G e^, j € e it and for all 1 < s < t — 1, 
6i s H Ci s+1 9^ 0. Given a hypergraph 7i we call the maximal connected sets of edges 
connected components. 

For any set of colors V C A let rj — {Ki, . . . , K s } be the set of connected 
components of the subhypergraph C _1 (r). Then let T = {Ui, . . . , U s } be the 
corresponding vertex sets of the connected components r\ = {Ki, . . . , K s }. Then 
with this notation the intersection is given by 

s 

fl X 1 = f| v{Ui). 

We compute the dimensions of intersections by counting vertices. 

Lemma 2.8. Lef 7i = ([£], E) be a hypergraph, K — {e^, . . . , e^} C E a connected 
component ofH, and v(e) — {v G V\vj 1 = ■ ■ ■ = Vj t where e — . . . ,jt}} be the 
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subspace defined by e. Then 



codim ("} v(e) — 



eeK 



u 



e 

eeK 



Proof. Let Ik be the defining ideal of the subspace f] v(e). Since K is a connected 

eeK 

component we know that for all i, j € f] e the element x% — Xj € Ik ■ If Pi e = 

eeK eeK 

{fci, ...,k r } then I K = (x kl -x k2 ,x k2 -x ks , . . .,x kr _ 2 -x kr _ 1 ,x kr _ 1 -x kr ). Thus, 



codim p| v(e) = i — 1 = 

eeK 



U e 

eeK 



1. □ 



The following Lemma is an immediate consequence of Lemma 2 



Lemma 2.9. Le£ (7i,C) &e a edge colored hypergraph with edge colors A and A(u,c) 
its associated edge colored hypergraphic arrangement. For T C A let {K\, . . . , K s } 
be the set of all connected components of the subhypergraph induced by C _1 (L) and 
let Vi be the vertex set of Ki for all i. Then 

s 

codim f|X 7 = £[M-1]. 

7ST i=l 

Definition 2.10. For F,F' C A, we say that T and F' are multiplicative if 

(2.1) codim P| AT 7 + codim P| X 7 < = codim P| X 7 . 

7er 7'er' 7erur' 

This definition is important in Section [4] and Lemma |4.3| will justify the term 
"multiplicative." According to Lemma [2~9] this condition can be checked by count- 
ing vertices. In the next example we present an edge colored hypergraph with both 
multiplicative and non multiplicative color sets. 

Example 2.11. Let I = 5 and (7i,C) be the hypergraph with edge set E = 
{{1,2, 3}, {2, 3, 4}, {3, 4, 5}}, color set A = {R,B,G} (here R stands for red, B for 
blue and G for green), and color function given by C({1,2,3}) = R, C({2,3,4}) = 
B, and C({3,4, 5}) = G (see Figure [2|. Then the color sets {red}, {green} are 
multiplicative because the codimension of each element is 2 and the intersection 
is codimension 4. However, either red or green coupled with blue will not be 
multiplicative color sets. 



GO 




Figure 2. An edge colored hypergraph with multiplicative color 
sets and non-multiplicative color sets 



We can also view containment of elements in the intersection lattice through 
examining vertices of connected components. 

Definition 2.12. Let E and E' be two sets of edges of a hypergraph Ti with con- 
nected components {K\, . . . , K s } and {K[, . . . , K' t } respectively. Let {V\, . . . , V s } 
and {V{, . . . , V t '} be the vertex sets of the connected components {Kx, . . . , K s } and 
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{K[, . . . , K' t }. We say that E is a refinement of E' and write E <<= E' if for each 
1 < i < s there exists a 1 < j < t such that V$ C . 

This is equivalent to saying that every connected component of 75 is a subset of 
some connected component of E' . We write E = E' \i E ^ E' and E =>> E' , which 
is to say that the vertices of the connected components are equal. 

From this definition E <<= E' if and only if 

Also E = E' \{ and only if 

n K e ) = n "(/)• 

e£E /G-E' 

Now, let (Tt,C) be an edge colored hypergraph with edge colors A. For r,r' C A 

then C _1 (r) € C _1 (r') if and only if f| A a D f] X b . For r,F C A we write 

aer bev 

r d r' if C _1 (r) <s C _1 (r'). For the remainder of this paper we assume that for all 
A, A' e A, A ($ A'. This assumption ensures that there is no inclusion of subspaces 
in the arrangement. 

We will use the following elementary lemma in the next section. 

Lemma 2.13. Let (H,C) be an edge colored hypergraph with edge colors A. Fix 
ri,r2 C A. Let and ^ 2 be maximal color sets such that Vf'i = Ti and ^ 2 = r 2 . 
Then C _1 (ri) <s C _1 (r 2 ) if and only if^ 1 C # 2 . 

2.3. Geometric edge colored hypergraphs. Let (TC,C) be an edge colored hy- 
pergraph with edge colors A and let Aw e) be the associated subspace arrange- 
ment. Let ri,r 2 C A and Xi = f| X 7 = f| u(e) and X 2 = f] A 7 = 

7Gri eec-^rj) 7er 2 

P| v{e) be the respective elements of the intersection lattice L{Am,c))- Then 

eec- 1 (r 2 ) 

the least upper bound or join of X\ and X 2 is 

A 1 VA 2 = A 1 nA 2 = p| A 7 = p| i/(e). 

7er!ur 2 eec-^riur-a) 

Computing greatest lower bounds or meets in intersection lattices of subspaces is in 
general not tractable. However, in this setting we can view a meet of two elements 
of the intersection lattice in terms of edge colors. The next lemma follows from 
Lemma 12.131 

Lemma 2.14. Let X\,X 2 € L^A^q) an d tet ^1)^2 Q A be maximal color sets 
such that Xi = P| A 7 for i — 1,2. If H ^ 7^ f/ien the meet of X\ and X 2 is 

A1AA2- p| v(e). 

e€C- 1 (*in* 2 ) 

7/ *i n * 2 = i/ien Ai A A 2 = V. 

As in this Lemma we define the join of two color sets T± and T 2 as T\ A T 2 := 
*f?i n ^ 2 where "Ji and ^> 2 are maximal color sets such that "Ji = T\ and if? 2 = T 2 . 
This is an abuse of notation because we are considering the empty set as a color 
with no edges. 
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Definition 2.15. Let (Ti.,C) be an edge colored hypergraph with edge colors A 
and let r^Ta C A. We say that Ti covers T 2 if I\ D T 2 and there does not exist 
a set of colors W that satisfies V? ^ I\ for i = 1, 2 and I\ 3> * 3) T 2 . 

Now we give conditions on an edge colored hypergraph so that its corresponding 
subspace arrangement has a geometric intersection lattice. 

Definition 2.16. We say that an edge colored hypergraph (Tt,C) is geometric if 
whenever two color sets Ti and T2 cover T± A T2 then Ti U T2 covers T\ and T^- 

This definition is different from the definition of a 'geometric hypergraph' found 
in Helgason |13j . The next proposition follows immediately since the intersection 
lattice of any subspace arrangement is atomic and Definition |2.16| is exactly the 
semimodular property. 

Proposition 2.17. Let (H,C) be an edge colored hypergraph. The intersection 
lattice L{A(jifi)) l& geometric if and only if (H,C) is a geometric hypergraph. 

We conclude this section with examples. 

Example 2.18. Let H = ([4], {a, b, c}) where a = {1,2,3}, b = {3,4}, and c = 
{2,4}, and let each edge have it's own color. In Figure [3] we draw the hypergraph 
as well as the intersection lattice of the corresponding arrangement. Notice that 



Figure 3. On the left is the smallest hypergraph that is not geo- 
metric with the corresponding intersection lattice on the right. 

this intersection lattice is the smallest non-geometric atomic lattice. 

The next examples illustrate that the extremal codimcnsional cases have geo- 
metric hypergraphs. 

Example 2.19 (Hyperplane arrangements). Let the hypergraph (H,C) have edges 
with exactly two vertices so that it is a graph and let each edge have its own color. 
Then the arrangement is a graphic hyperplane arrangement and all intersection 
lattices of hyperplane arrangements are geometric. Hence, graphs with a different 
edge color for each edge are geometric. 

Example 2.20 (Line arrangements). Now, let (Tt,C) with vertex set [£] be a hy- 
pergraph where every edge has I — 1 vertices. Then (7i, C) is geometric because the 
intersection lattice of the associated arrangement only consists of the origin, the 
vector space, and the lines. 
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3. Characteristic Polynomials 

In this section we construct a generalized chromatic polynomial from an edge 
colored hypergraph (H,C) and show that this polynomial is equal to the character- 
istic polynomial of the associated edge colored hypergraphic arrangement A(h,c)- 
First let us review some classical invariants for arbitrary subspace arrangements. 
Given an arbitrary subspace arrangement A the Mobius function on L(A) written 
as /i : L(A) — > Z is defined recursively by /x(V) = 1 and for all X £ L(A) 

XCY 

(see Rota S2TJ or Stanley [21] )• The characteristic polynomial of A is a polynomial 
in one variable defined by 

x(A,t)= Kx)t dimX - 

The study of x(A, i) is a celebrated area of mathematics and has connected many 
fields ranging from combinatorics to topology to complexity theory, see for example 
Athanasiadis [I], Bjorner [4], Orlik and Terao [19] . Sagan [22], and Zaslavsky [29] . 
However, as noted by Bjorner in [3], for higher codimensional subspace arrange- 
ments this polynomial does not necessarily contain topological information of the 
arrangements real or complex complement. Thus, the results in this section are 
combinatorial and are not necessarily related to the Poincare polynomial of the 
complement. 

Now let us review the foundational results of Blass and Sagan from [TJ. They 
examine the characteristic polynomial of an subspace arrangement embedded in the 
Coxeter arrangement of type B^. Let [— s, s\ l be the set of all integer valued points 
in the £-cube of 1/ where [— s, s] — {—s, — s + 1, . . . , s — 1, s}. Let IJ.4 = 1J X 

considered as a subset of Z £ . In [Jj Blass and Sagan prove the following theorem. 

Theorem 3.1 (Blass, Sagan). If A is embedded in Bg then 

x(A,t) = #([~s, s ] e \\jA) 

where t = 2s + 1 . 

This is a generalization of Zaslavsky's results in [27 and [28 concerning the re- 
lationship of the characteristic polynomial of a subspace arrangement A embedded 
in Bi, and the chromatic polynomial of a signed graph associated to A. In this 
section we connect these two points of view for subspace arrangements embedded 
in At- 

In J27J and [2H], Zaslavsky constructs a signed graph for hyperplane arrangements 
(not general subspace arrangements) which are embedded in Bg. The signed graph 
is the edge colored hypergraph we defined above where all edges are sets with only 
two elements and each edge has its own color. In addition there is a sign for each 
edge which indicates that the hyperplane is defined by — Xj = or Xi + x 3 ■ = 0, 
and there are 'half edges that correspond to hyperplanes defined by x^ — 0. Given 
such a graph G_4, Zaslavsky defines a chromatic polynomial x(G^i,i) of G and he 
proves the following theorem. 
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Theorem 3.2 (Zaslavsky). Let A be a hyperplane arrangement embedded in L(Bi). 
Then 

x(G A ,t)=x(A,t). 

We generalize Zaslavsky's ideas of vertex graph coloring to vertex coloring of an 
edge colored hypergraph. Then we use Theorem |3.1| and the ideas from Theorem 



3.2 to show that this is equal to the characteristic polynomial. 

Fix an edge colored hypergraphic arrangement Am,e) m V — where (Tl,C) 
is the associated edge colored hypergraph. A vertex coloring of (H.,C) is a map 
c : [£] — > S where S is a finite set of t colors. 

Definition 3.3. We say that a vertex coloring c of (H,C) is proper if for every 
A € A there exists a connected component K € C _1 (A) and some i,j € K with 
c(i) + c(j). 

Definition 3.4. Let (H,C) be an edge colored hypergraph. The chromatic poly- 
nomial of {Ti, C) is a polynomial in the variable t defined by 

X{T~t,C,t) — #(proper vertex colorings of (Tt,C) with t colors). 

Remark 3.5. One can also define a signed edge colored hypergraph with half edges 
generalizing the results of Blass and Sagan [7] and Zaslavsky [27] and [28] . 

To justify that this is a polynomial we define deletion and contraction of an edge 
colored hypergraph. 

Definition 3.6. Let (H,C) = ((V,E),C) be a an edge colored hypergraph with 
colors A. Fix A £ A and let {K\, . . . , K s } be the connected components of C _1 (A). 
We define the deletion of (Tt,C) by A to be 

(H',C') = ((V,E\C- 1 (\)),C\ E \ C - 1{X} ). 

We define the contraction of (Ti.,C) along A to be 

( W ",C") = ((y",MC- 1 (A)),C| AC - 1(A) ), 

where V" is vertex set V with the vertices of Ki identified for each i. 

The next proposition follows from a standard deletion-contraction argument. 

Proposition 3.7. Let (Ti.,C) be an edge colored hypergraph with (Tt',C) and 
(H",C") as defined above then 

X ((H,C),t) = xW,C'),t)-xW",C"),t). 

The previous proposition provides the inductive step for an induction on the 
number of colors to show that the chromatic polynomial for an edge colored hyper- 
graph is indeed a polynomial. The base case for the induction is the edge colored 
hypergraph with no edges which has chromatic polynomial t e . 

Now, we state the main theorem of this section. It can be proved by using a 
standard deletion-contraction argument and Proposition |3.7| We choose to prove 



it by using Theorem 3.1 of Blass and Sagan because each point in the integer 
complement gives an explicit vertex coloring of the arrangements associated edge 
colored hypergraph. 

Theorem 3.8. //(7i,C) is an edge colored hypergraph and A.(ng) * s ^ e associated 
edge colored hypergraphic arrangement then 

x{A (H ,c),t) = x{n,c,t). 
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Proof. Let A be the set of edge colors for (H,C). By Theorem 3.1 

x(A(H,c),t) = #([-s,s} i \\jA iH , c) ). 

Now, we construct a correspondence between an element of [— s, s] \ (J -Am.c) an d 
a proper vertex coloring of the edge colored hypergraph (H,C). 

Let (mi, . . . , me) G [— s, s] \IJ.4 and define a vertex coloring of (H,C) by the 
function c : [£] — > [— s, s] defined by c(?) = m,-. Fix an arbitrary A S A. Then the 
subspace corresponding to A is 

X X = f| iz(e) . 

eeC-!(A) 

Since (mi,...,mj) ^ U-^('H.c) then there exists a connected component ii" of 
C _1 (A) such that (mi,...,m<) ^ i/(iT). Suppose that ^(if) = {v S X^i^ = 
Wfc 2 = ••• = Wfe s }- Since (mi, . . . ,mi) ^ K-FO there exists i, j € {fci, . . . , k s } such 
that c(i) = mi =/= m.j = c(j). Therefore, c is a proper vertex coloring of (7i,C). 

Now, let c : [£] — > [— s, s] be a proper vertex coloring of the edge colored hyper- 
graph (H, C). Define an element of [— s, s] e by the vector (c(l), c(2), . . . , c(^)). Then 
for every color A € A there exists a connected component K of C _1 (A) with i,j £ K 
such that c(i) ^ c(j). Thus, the vector (c(l), c(2), . . . , c(£)) is not in the subspace 
v(K) and hence not in the subspace X\. Since A was chosen arbitrarily we know 
that the vector (c(l), c(2), . . . , c(£)) can not be an element of 1J A(h,c)- D 

4. The complex complement 

In this section we turn to the topology of the complex complement of a sub- 
space arrangement embedded in the braid arrangement. First we study the rela- 
tive atomic complex of the intersection lattice defined by Yuzvinsky in [2S]. We 
then review the Lie coalgebra of a differential graded algebra and it's spectral se- 
quence, developed by Sinha and Walter in [23] • Next we apply this Lie coalgebra 
to Yuzvinsky 's relative atomic complex in order to produce subspace arrangements 
with non-trivial Massey products. We conclude by examining the special case of 
fc-equal arrangements 

4.1. Yuzvinsky 's relative atomic complex. The relative atomic complex is a 
rational model for subspace arrangements, defined by Yuzvinsky in |25j and used 
by Feichtner and Yuzvinsky in jlOj to prove that the complement of a subspace 
arrangement with a geometric intersection lattice is formal. 

Let A = {Xi, . . . , X n } be a subspace arrangement and fix an order on these 
elements, X\ < X2 < ■ ■ ■ < X n . We associate the integer s with the subspace X s . 
Then we will use a = {ii, . . . , ik} Q {1, ... ,71} to denote a subset of atoms in the 
intersection lattice of A such that 1 < i\ < 12 < ■ ■ ■ < ik- Let be the differential 
graded algebra over Q with a generator a a in degree 2codim \J a — \a\ for each a. 
The differential is defined by 

(4.1) da a = (-^Mv. 

j:V CT \*i=V CT 

and the product structure is defined by 

, A . J (— l) e ^' r WuT codimV a + codimV r = codim \J(a U r) 

(4.2) a a a T = < . 

otherwise, 
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where e(<t, r) is the sign associated with the permutation that re-orders the linearly 
ordered a U r so that the elements of r come after that of o\ 

Feichtner and Yuzvinsky in |10j prove the next theorem by showing that this rel- 
ative atomic complex is quasi-isomorphic to the rational models of the complex 
complement of A developed by De Concini and Procesi in [8] . 

Theorem 4.1 (Feichtner, Yuzvinsky). Let A be a subspace arrangement in V = 
C e . Then the relative atomic complex Da is a rational model for the complex 
complement M(A) . 

We return to the case of an edge colored hypergraphic arrangement with hyper- 
graph (Ti.,C) and edge colors A. Choose an order on the colors A = {Ai, . . . , A„}, 
Ai < • • • < A n , hence ordering the atoms of the intersection lattice L{Am,c))- For 
an ordered subset of colors Y = {Ai x , . . . , Xi k } C A, we abbreviate the algebra gen- 
erator ai 1 i 2 ...i k by ap- The next lemma follows directly from Definition |2.12 and 



Equation (4.1 1 



Lemma 4.2. Let V C A, then dar = XX ~ l) Ja r\A> where the sum is over all A G T 
such that r\A §) A and A is the j element ofT. 



By Lemma 2.9 and Equation (4.2) we have the following lemma. 

Lemma 4.3. Let T,V C A. The product arar> = (— l) £ ( r ' r Wur' if and only ifT 
and r' are multiplicative. 

4.2. Sinha and Walter's Lie coalgebras. The machinery developed by Sinha 
and Walter in |23 provides a computationally friendly way to prove the existence 
of certain non-vanishing Massey products. They construct a pair of Quillen adjoint 
functors from the category of rational commutative differential graded algebras 
(DGA) to the category of rational differential graded Lie coalgebras (DGE). We 
apply their functor £ : DGA — > DGE to Yuzvinsky's relative atomic complexes 
described above. 

Let Graphs(rt) denote the vector space spanned by acyclic directed graphs with 
n labeled vertices. 

Definition 4.4. Let W be a graded vector space. The co-free Lie co-algebra on 
W is 

(4.3) E(W) := ((Graphs(n)/ ~) ® En W® n ) . 

a 

Here E„ is the symmetric group on n letters which acts diagonally, and the equiv- 
alence relation on Graphs(n) is generated by 



(arrow-reversing) f = — / 

■^71....- 



\ / . ■ w/ ■ - \i/ " ■ 

b b b 

(Arnold) / \ + \ + f I 

v a a — a-^ — 

<?]. . lv> <7i l\N <7| . Iv> 

If T'F is a DGA there are two differentials on E(PF), the first of which is denoted 
d\y and is the canonical extension of the differential on W. The second differential, 
denoted is defined using the combinatorics of graphs. We begin by defining a 
map fj, e , for an edge e of a graph. 
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Definition 4.5. Let g be a homogeneous element of E(IF). For every edge e of 
the underlying graph of g we may construct a new ordered labeled graph (A e (g) as 
follows. 

Pick a representative of g up to the E n action in which edge e goes from vertex 
number 1 to vertex number 2, with the first two entries of the associated tensor 
being a and b. Contract the edge from 1 to 2 in this representative to a vertex 
which is then given the number 1 and first entry in the tensor of (— l)' a '(a&) where 
| a. | denotes the degree of a. In this operation, the ordering of all other vertices in 
the graph is shifted down by one to make up for the now missing 2. 



, — (-i) H ^ 

</ (ai>)®- 



We then define the differential as follows 
(4-4) d„Cff) = X>Grt' 

e 

Since E(W) is a bi-complex, its homology with respect to the total differential 
can be computed from the spectral sequence given by filtering it by columns. In 
this filtration the do is the differential induced by dw- We refer to this spectral 
sequence as the Sinha- Walter spectral sequence of W. 

The bi-complex E(TF) also has a Lie co-bracket defined combinatorially by re- 
moving edges. As we do not make use of it here we omit the definition. 

For "long n-graphs" we let ai|a2| • • • |a„ denote the equivalence class of 

2 4 n 

/ \ / \ / (g) ai ® a 2 ® • • • ® a n 

1 3 n— 1 

in E(W). 

We use the following proposition to compute non-trivial Massey products. Let 
W be a DGA and let be the r th page of the Sinha- Walter spectral sequence of 
FF, with differential d r . 

Proposition 4.6. If the r th order Massey product ([ai], [02], . . . , [a r ]) is defined in 
H*(W) and [01I02I • ■ • \a r ] is non-zero then [ai|a 2 | . . . \a r ] survives to the (r — l) sf 
page and 

d r -i(ai\a 2 \ ■ ■ ■ \a r ) <E ±[<[ai], [a 2 ], . • . , [a r ])]- 

The proof follows from the description of the Sinha- Walter spectral sequence by 
the same argument as given by McCleary [TH] in Theorem 8.31. 

Another reason to use the Sinha- Walter spectral sequence is that it allows us to 
compute rational homotopy groups. Denote Hom(7r*(X), Q) by n*(X). 

Proposition 4.7. (Sinha, Walter) 

Let IF be a rational model for the finite complex X. The Sinha- Walter spectral 
sequence for IF converges to ir*(X). 

Remark 4.8. The Lie coalgebra £(A) is isomorphic to the Harrison complex of the 
commutative algebra A equipped with the additional structure of a Lie coalgebra, 
see [23] ■ In the results that follow it suffices to use the standard Harrison complex, 
though we suspect that the combinatorics of the graphs used by Sinha and Walter 
as well as the Lie coalgebra structure will be useful for our goal of understanding 
the rational homotopy type of edge colored hypergraphic arrangements. 
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4.3. Lie coalgebras of the relative atomic complex. In this section we show 
that the complement of an edge colored hypergraphic arrangement Am^) admits 
non-trivial Massey products if certain conditions on the edge colored hypergraph 
(H,C) are satisfied. 

Definition 4.9. Let (Ti.,C) be an edge colored hypergraph with edge colors A. Let 
Ai,A2,A3 G A. We call (Ai,A2,A3) a Massey color system if the pairs Ai, A2 and 
{Ai, A2}, A3 are multiplicative and there exists A4, A5 G A such that 

(4.5) {A 1 ,A 2 }l)A4 {A 2 ,A4}^A! {Ai J A 4 }0A 2 

(4.6) {A 2 ,A 3 }3)A5 {A 3 ,A 5 }^A 2 {A 2 ,A 5 }^A 3 . 
We call A4 and A5 embedded colors for the triple Ai, A2, A3. 

Theorem 4.10. Let A be a subspace arrangement embedded in Ai with correspond- 
ing edge colored hypergraph (Ti.,0) and edge colors A. Assume that (Ai, A2,As) is a 
Massey color system with embedded colors A4 and A5 as in Definition ^. 9\ Choose 
a linear order <C on the colors so that Ai <C X 2 <C A3 <C A4 <C A5. Then in the 
Sinha- Walter spectral sequence for Dj± 

d 2 (a Xl \a X2 \a Xs ) = ^{Aj.Aa.Ag^} + a {Ai,A 2 ,A 3 ,A 5 }] • 

Figure |4.3| illustrates the proof of Theorem |4.10[ the solid arrow represents the 
differential d 2 . 



a\! a\ 2 0X3 


— 

1 ~ — — 

a {Xl,MM} a ^.i + a {A 2 ,A 3 ,A a } 


- *■ a {A 1 ,A 2 ,A :i ,A 4 } + a {Ai,A 2 ,A 3 ,A 6 } 




1 


1 








Proof. Throughout this proof we use the ordering <C on the atoms. Lemma 4.3 and 
the multiplicative conditions in Definition 4.9 imply that the products aA 1 a>, 2 , and 
a\ 2 a\ 3 are non-zero. Now by (4.51, (4.6 1, and Lemma 4.2 we have fi^C - a {Ai,A 2 ,A 4 }) — 
a {Ai,A 2 } an d Aa{— a{A 2 ,A 3 ,A 5 }) = a {A 2 ,A 3 }- These two facts now show that d\ (aA 1 |aA 2 |oA 3 
0, thus a\- L \a\ 2 \a\ 3 survives to the second page of the spectral sequence. Using 

' * ' " n a {A!,A 2: A 4 } a A 3 



4.9 



and Lemma 



4.3 



8 }, and hence d 2 (a Xl |a As \a X3 ) 



the multiplicative conditions in Definition 

a{Ai,A 3 ,A3,A 4 }- Similarly a {A2jA3jA5} a Al = a {Xu x 2 ,\ 3 , x 

[a{Ai,A 2 ,A 3 ,A4} + a {Ai,A 2 ,A 3 ,A 5 }] • 1=1 

If the class [a{Ai,A 2 ,A 3 ,A 4 } + a {Ai,A 2 ,A 3 ,A 5 }] is non-zero on the E 2 page then it 
guarantees that there is a non-trivial Massey product, though this is not a necessary 
condition. If this class is decomposable in cohomology it will be zero on the E 2 
page but it can still represent a non-trivial Massey product, see Example |4.13| 
Actually, up to equivalence in the quotient by the ideal generated by [a Xl ] and [a Xa ] 
the cohomology class [a{Ai,A 2 ,A 3 ,A 4 } + a {Ai,A 2 ,A 3 ,A 5 }] is equal to the Massey triple 
product [(a Xl ,a x . 2 ,a Xa }}. 

The following corollaries provide conditions to determine if there are non-trivial 
Massey products. The first corollary is a consequence of Theorem |4.10[ Proposition 
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Corollary 4.11. Let A be a n edge colored hypergraphic arrangement satisfying the 
conditions of Theorem 4.10 If the cohomology class [a{\ lt \ 2 ,\ 3 ,\ A } + a {A 1 ,A 2 ,A 3 ,A 5 }] 
is non-zero then M(A) admits a non-trivial Massey product. 



The conditions of Theorem 4.10 are easy to check using the edge colored hy- 
pergraph but checking that the desired cohomology class is non-zero is often quite 
difficult. We supply sufficient conditions which guarantee that it's non-zero. The 
next corollary follows from Theorem |4.10| and Lemma |4.2| 

Corollary 4.12. Let A be an edge colored hypergraphic arrangement satisfying 
the conditions of Theorem 4.10| In addition, let L := A\{Ai, . . . , A5}. If the set 



{f C T I f € {A 1 ,A 2 ,A 3 ,A 4 } or * <e {Ai, A 2 , A 3 , A 5 }} 

is empty then M(A) admits a non-trivial Massey product. 

Next we illustrate a few edge colored hypergraphs that satisfy the conditions of 
Corollary |4. 12| which can easily be generalized. One is an edge colored hypergraph 
where each color has only one edge. That is to say that the associated subspace 
arrangement is a hypergraph arrangement in the sense of Kozlov |16j . The other is 
an edge colored hypergraph that admits a Massey color system where the underlying 
hypergraph is a graph, that is each edge contains exactly two vertices. 

Example 4.13. Let (Wi,Ci) and (7^2,^2) be the edge colored hypergraphs of 
Figure [4] and Figure [5] respectively, where the edge color sets are given by Ai = 
green, A2 = red, A3 = yellow, A4 = blue, and A5 = magenta. 



• ® g> J> 1 > 

Figure 4. {H x ,Ci) 



o 

Figure 5. (H 2 ,C 2 ) 

Then for both of these edge colored hypergraphs, Ai, A2, A3 form a Massey 
color system with embedded colors A4 and A5. Further, both of these edge colored 
hypergraphs satisfy the hypothesis of Corollary |4.12| Notice also that, in both 
cases, the differential g?2(&Ai |oa 2 l a A 3 ) is zero since 

[ a Ai234 + a A 1235 ] = [ a A 1345 ] = [ a AiJ[aA 35 ] 




and di(a Al4 |a A35 ) = [a Al4 ][a A35 ]. 

By Proposition |4.7| and a straight forward spectral sequence calculation we find 
that the rational homotopy groups for the examples above have the same ranks. 
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The following table gives the ranks in degrees less than eight. 





rank(7r*) 


3 


5 


4 


4 


5 


12 


6 


16 


7 


103 



4.4. fc-equal arrangements. Let (Ti.,C) be the edge colored hypergraph where 
the set of edges is all possible subsets of size fc of the vertex set [£] and each 
edge has its own color. Then the subspace arrangement corresponding to (H , C) is 
known as the 'fc-equal arrangement' Ai t k- In this section we show that for some fc 
and £, all Massey products in the complex complement of the associated fc-equal 
arrangements vanish. Recall from Bjorner and Welker [6 that the cohomology of 
the fc-equal arrangement Ai.k is zero above degree £ — 1 + [£/k\(k — 2) and the 
cohomology generators corresponding to the atoms are in degree 2fc — 3. 

Theorem 4.14. The arrangement Ai,k admits no non-trivial Massey products if 
(4.7) 6fc-9>£+ [£/k\(k-2). 

Proof. This theorem follows from degree counting. Recall the differential in the 
Sinha- Walter spectral sequence 

d r : E^ r ' {r+1){2k ^ :i) -> £0,(r+l)(2fc-3Mr-l)^ 

The degree of the target of this differential is greater than £— 1+ [£/k\ (k — 2) when 

2r(fc - 2) + 2fc - 1 > £ + [£/k\ (k - 2). 

Suppose that r > 2. Then by inequality ( |4.7[ ) we have 

2r(fc -2) + 2fc-l>6fc-9>£ + [£/k\ (k-2). 

Thus for all r > 2 the target of the differential is zero. With Proposition |4.6| this 
implies that any r th order Massey product has degree greater than i—\+\l/k\ (k—2) 
and hence is zero. □ 

This theorem does not imply that such fc-equal arrangements are formal but 
it does give evidence to support this claim. The authors plan to use the ideas 
developed in this paper to further explore fc-equal arrangements, Massey products, 
and the rational homotopy theory of edge-colored hypergraphic arrangements. 
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